Orientable biembeddings of cyclic Steiner triple systems from current assignments on Möbius ladder graphs

نویسندگان

  • Mike J. Grannell
  • Vladimir P. Korzhik
چکیده

We give a characterization of a current assignment on the bipartite Möbius ladder graph with 2n + 1 rungs. Such an assignment yields an index one current graph with current group Z12n+7 that generates an orientable face 2-colorable triangular embedding of the complete graph K12n+7 or, equivalently, an orientable biembedding of two cyclic Steiner triple systems of order 12n+7. We use our characterization to construct Skolem sequences that give rise to such current assignments. These produce many nonisomorphic orientable biembeddings of cyclic Steiner triple systems of order 12n + 7. Running head: Orientable biembeddings Corresponding author: V. P. Korzhik, Bogomoltsa St. 3/5, Chernivtsi, 58001, Ukraine. Email: [email protected] AMS classifications: 05B07, 05C10.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A census of the orientable biembeddings of Steiner triple systems of order 15

A complete census is given of the orientable biembeddings of Steiner triple systems of order 15. There are 80 Steiner triple systems of order 15 and these generate a total of 9 530 orientable biembeddings.

متن کامل

Non - Orientable Biembeddings of Steiner Triple Systems of Order 15

It is shown that each possible pair of the 80 isomorphism classes of Steiner triple systems of order 15 may be realized as the colour classes of a face 2-colourable triangulation of the complete graph in a non-orientable surface. This supports the conjecture that every pair of STS(n)s, n ≥ 9, can be biembedded in a non-orientable surface.

متن کامل

Nonorientable biembeddings of Steiner triple systems

It is shown that each possible pair of the 80 isomorphism classes of Steiner triple systems of order 15 may be realized as the colour classes of a face 2-colourable triangulation of the complete graph in a non-orientable surface. This supports the conjecture that every pair of STS(n)s, n ≥ 9, can be biembedded in a non-orientable surface. AMS classification: 05B07, 05C10.

متن کامل

Heffter Arrays and Biembedding Graphs on Surfaces

A Heffter array is an m× n matrix with nonzero entries from Z2mn+1 such that i) every row and column sum to 0, and ii) exactly one of each pair {x,−x} of nonzero elements appears in the array. We construct some Heffter arrays. These arrays are used to build current graphs used in topological graph theory. In turn, the current graphs are used to embed the complete graph K2mn+1 so that the faces ...

متن کامل

Triangulations of orientable surfaces by complete tripartite graphs

Orientable triangular embeddings of the complete tripartite graph Kn,n,n correspond to biembeddings of Latin squares. We show that if n is prime there are at least e ln n−n(1+o(1)) nonisomorphic biembeddings of cyclic Latin squares of order n. If n = kp, where p is a large prime number, then the number of nonisomorphic biembeddings of cyclic Latin squares of order n is at least e ln p−p(1+ln . ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2009